백준 1715 카드 정렬하기 백준 1715, 카드 정렬하기 - Greedy n개 카드 묶음의 경우, 총 (n-1)번 합침 2개 카드 묶음을 합치고, 합쳐진 카드 묶음은 또 다시 다른 카드 묶음과 합침 => 최소 비교 횟수로 모두 합치려면, 적은 카드 묶음끼리 합쳐나가야 함 => 각 카드 개수를 우선순위 큐에 저장 및 정렬해가면서 합침 1) PriorityQueue에 각 묶음의 카드 개수를 저장하여 정렬 카드 개수 적은 순으로 정렬 2) PriorityQueue에 원... 그리디greedy알고리즘백준 1715 카드 정렬하기코딩 테스트greedy
백준 1715, 카드 정렬하기 - Greedy n개 카드 묶음의 경우, 총 (n-1)번 합침 2개 카드 묶음을 합치고, 합쳐진 카드 묶음은 또 다시 다른 카드 묶음과 합침 => 최소 비교 횟수로 모두 합치려면, 적은 카드 묶음끼리 합쳐나가야 함 => 각 카드 개수를 우선순위 큐에 저장 및 정렬해가면서 합침 1) PriorityQueue에 각 묶음의 카드 개수를 저장하여 정렬 카드 개수 적은 순으로 정렬 2) PriorityQueue에 원... 그리디greedy알고리즘백준 1715 카드 정렬하기코딩 테스트greedy